( Paru TT pu AG49) 


A Cy3 


€/L ed 


°D ep 
Ferpouutut uiIsseq a] e[[edde j Uo * }18AN0 8[J8AïOQUI Un 759,9 onb IeAJUON] (ZI 
° D SI9A 9SI9AUOI J 184 UOYMON 9pP 97InS 
U] JU0p squiod #p auLIOj 9 D JUEUSFUO) e[[8ATOUI puBIS Sud 8] (2) ejpodde uQ 
° D SI9A 9819AU09 79 SIUU9P UeIq JS 4 1ed { ep 

UOFMON 9p 97INS BJ SIO[U 3 > [D - {| IS onb [97 0 <3 9P S2U9SIXO [ IOIJUON (I QI 
* d 2P 0192 un yj >  Juewonbordai J10S - Œ'I 

‘0 = (2)J SOIR YI > D SI9A 

2819AU09 99 SIUU9P U91Q S9 4 Id x 2p U0FMEN 8p 97 EI IS onb JS1JUON] - 9'I 
* d ed x #p uoyMON ep ogmns eJ ules (“x) o7mns 97709 ‘sB9 09 sUE(] 

*(x)dn = lt%x90 5 5 “x Nr sua 

:99 x = 0x onb ojçez (x) ogms eun ruyop 

pned uo ] IS oTUy9p uerq 3S9 4 184 x 8p U0JMON 9p 91m eJ onb exp uo ‘5 5x IS 

“d/1-1 moyeorpdiygnu op A ep J1°e177e oxy qurod un querep mb » us 9#3mur] 


-u09 ed 198uojoid os 3nod 47 onb Joxquour 4 9p zz d 81p10,p 019Z un 758 D IS 
*N ep J10e177e 1odns 9x4 quiod un se » siope 0# (2),4 ‘0 = (2)4 IS onb IoxjuoN] 


‘1091 91qQuOu Un ? JI0S (GI 
"GILN more ‘ü >xIS  (T'4I 
4 
.@d_, _ À 
Gg -* = GN'US TA 


: onb IoTJUOMN - V'I 


X S0p oXU,] 2048 4 ®p oudeis ne ((x)4 ‘x) ue equa8 ue] EI ,p UoI),s1,JUI I 
ap essiosqe | que» owuuwuoo (x)dn jruyop uo ‘& =x IS *{0#(x),4 | HI +} = 
39  oJU8JSU02 UOU  eJ[IWOUA[Od  uorjouoy on Hd  J0S 


S1291 Ssowou“Jod sa] Anod U0IMAN 2D 2POYJOWU DT - I 211404 


dIA 14 


‘Seuqu{jod xne 2: 
UOMON 9P 9pOUJEU BJ 2P e[EqO[S epnJ9,] 159 ewerqoid np [eeuss et 


"(27 = 480 = (l'x)4 ‘A 2 (l'X)A 
: enb apo7 9 2SSEp 9p JU+4'U-04[< J3+0x‘3-0xf : 8 uorypouo 


aun 97SIX9 [199 Ü SUP SNJOUI 3S9 PX] = A 1OAN0/] ‘JU +4‘ U-VAI = / 
‘]8+0x ‘3-0x[ = 7 osod uo 1s onb sje7 0 <U ‘3 a9s1xe II S10[y 
«e 0 
2 4h = ‘0x 
cn CEE 
onb S1aj ‘à ap qu1od un (04 ‘0x) 
72 ‘9 2SSD79 2p UOrouo/ aun I + VA ‘QUI 2P 719070 UN T 710$: OU 
: JUEAINS J8F[NS91 O[ 21JJOWIPE SIO[E E.LIMO( 
‘HI SUep Soyror[dur suorjouoy 9p eW9109y} Un 19S1[1JN E QUEUE 2179 BILIMOC 
* | 8 einouodns JuU9We7011s Tr 
e opeso ‘0 e o[889 ‘I R 2MOLIOJUI JU9W9JOUIS 759 AN97891]d1}nu UOs 9p on[o 
InofeA Uj onb queams Jrspndoi no querozjipur Jroez37e 1odns ‘981992 Jp e 
(enbrporrod- d jurod aJ no) 21949 8 * ,/ ep exy quiod suwos °x sp mejeordnn 
o7 onb orne 7sou mb ‘jueuojuos 9j 21049 np Anogeorpdrypnu ef siope se Vx » 
-Ipoutod jurod un,p moJeorpdi}pnu o'T ‘oxy quiod oçodde o1ooue 759 enbrportod - 
quiod un : 21949- d un,p juewoo se ILS enbrpouod- d j1p 3se & >x quiod u 
Te) CO) =- (0) 9) 
ogquenb e 
91040 np imegeordrymu opedde uo ‘0x = (17 %x)/ 17 dx = (E-dx)f tes le à (0x) / 
enb 9 w{! dus 0x} sqJuowo[s d op ojquesus un / op efp4o-d 
erppdde u {où = (x); ad "vs 4 5 2 (x)/ l& > x} ed tugep à ep surewop 
-Sn0S 9] ANS 9IUU9P UOrJoUOJ ‘stoy d fo"J/o/=,/ *‘1z4 1nod ‘exoqou uo ‘se] 
-[091 SINSIUA 8 99 YI D Ü HISANO UN ANS 8IUU9P _ D 2SSEL9 9P UOIJOUO] au 79 / IS 
Suor}Iuy95( 


* 0 # (040x) 


| SINOILYVNIHLYN : eAneidz 


0002 2e1edns - ajejue1 sinoouo? 


g/e e6ed 


* ]°x ‘ol ans equessrono quowroporrs qe ]“D‘x[ ms 


aquessio19p quowuoyorus se |(x)“ dl 1x uorjouoz ej nb 1exquox : “2 ep ep 
-uut uisseq 9 ](4)d‘(4)0[ red eusisop uo 7e RE | F = x esod uQ (£'Œ'III 


. T > “Q € à T e Uy € I 
Wÿ= If —-1- Up +I- 
: JUOIOS ‘SJOUIYSIP S[O9I SO19Z SI01Y SIO[E 9PS 
-sod “g ‘1r/1‘0] > &w onb oryred 97309 suep stewiosop eiosoddns uO (Z'4'III 


. W 


N 
e ajqeçques Jros “7 enb [e3 ]#/1 ‘ol > & os1xe [Lnb 1oxquouwu ‘0 >,w snd opt 
Idea l IE Id ep IS 
. € = ‘uQs € = Up]. 
uy=W-1- up} +1 


: JUELOS ‘sJour} 

-SIP S[891 S019Z 1014 opassod ‘“q siope z-#,w ‘p/1>,u IS onb ITJUON] (T''III 
- d'III 

19S191d e [091 UN S19A 9818AU09 39 9TUU9P 59 “4 

Jed x [991 3n07 op U0FMON 9p oqims eJ onb 1exquou : | <w esoddns uQ (Z'V'III 
“p/IAU'T-EU 

IS JUOUWISINES 49 1S SJOUrJSIP (Soxo[dwoo) so19z sto17 e “4 onb 1o1JUON (T'V'III 
- VIII 

* “4 1ed S[891 SoIQuIOU S9P UOIMON 9P S9JINS S9p JUaw910dW09 ne ass91 

-9JULS U0 49 'II NP sUoreqoU Se] op188 u0 ‘j > W esoddns uo eryued 27300 sue 


1221 anbiqno sno np anb1KjnuD 2PnJA - III 214104 


à £> 9418op op sowouAod so] 1ed uo}MON ep s97mMS sp epnJ9,] 

Anod soquoposoid suorysonb xnop sep sjeNsai S9P J919JULT 759 [Ond - AIT 
“Ne orqeçques se 7 onb [93 D > & 97sIxe [1 JI0S £ 12 

e o[qeques 459 JA Jlos siope € 2189p op owoQuA[od un 759 4 IS onb Jo1JUoN 


()'2N = (2) “A ‘Cu + z + 20 2) =u-2(j-w)+ 7 =(2)"7 
Jtuy9p u0 D > & ANOG - A'II 
.ZT TC C 


71212 eueIqno 742 8 o[qUIQUuES 759 
un 359 J IS onb 4oxquou : | - > (X)d Pa x = (x)4 mod N xurui199 - II 


*d\ e oçgeçques 359 Z°d\ onb Joxquow q +20 = (2)Jj 15 39 0#D‘D >Q'D1 


dW 2181114 


‘(1080 j =(2/‘,527A 

3 ,4 = (S)j s40çe (Sserod 

SOp 9[QUOSU9 ] 9P D SUCP 911EJUOWS[AWO9 2 EAIp-8-JS09) 5 ‘/ 8P UOTJIUU9P 
2p SoUIEWOP So] JUouSIS9p ,4 Z 18 onb 9187 (0#D D >Q°D) Q+2D = (z)J epny 
-TUUIS oUN 2JS1X9 ILS So[qe[ques sojip quos $ ‘ / serjouuorqer suoroei Xno( - O'II 


“SN = y onb [e7 ‘sJourJSIp S019Z p juepossod ‘ p 9189p op ‘[xX]9 > 4 9s1xe [Lnb 
ISIJUOTA] (x) JUEUH9A 9[[OUUOIJEI UOrJIEI SUN y Juowonbordioe1 710$ - II 


‘(0 = (2,4 
‘z = (2}jy onb jo D >2 quiod un so y op jiJ081778 dJodns oxy Jjuiod uf}) 


synoempe 1odns sax} surod p opassod y 1e 
(x) 
1-p =(S).P'P =(d).P'1 =(S'd)4I2Dd IX19 > S'à + = à 


oyu9A JAN = y SIO[E SJOUTJSIP S019Z P E 4 IS nb 1O1JUON - W'II 


. (da _ 

(X)4 
2[[PUUOTFI UOIJIUIF E] 159 d AN 99 sorpeuuorJei SUOrJoeI] Sep qjuowopelouss sn[d 
no SSWIQUAIOÏ S9P 2[[OWMIOZ UOIJEAH9P EI 9P SU9S ne 91pu9SId 8 759 UOTJEALIS9P ET 
ored 97799 sue: (P = (4).P ejou uo) p 2489p op [X]9 9p owouAjod un q 710$ 


= (XIIN 


2n011998]D 2PNIA - II 214104 


* d 9P 019Z UN S19A ,d 2P 0197 Jn07 911778 

SN onb IS1JUOA ‘SJOUTJSIP S019Z p juepossod z z p 9189p ep 4 esoddns uQ - 9'T 
*,d 2P 019Z UN JU9IJU09 D 2P JEIPE UT UISSEq 

e[ onb Aoxquouu ‘sooyrioA sinofnoy ju879 Z'A'I Uorsonb eJ op seseu]odAu S2'T - I 


à Juoeayye e199 [r-mod 21949 -7 29 ‘0 = (d)4n ‘d = (D)ZN enb uyus 
3e ‘oz4(d)a(d)a(),d(0)4 onb ‘Id‘ol=(Id'oD)ZN enb quowisoaissodons I91quoIN] 


‘a >g ‘Idol 
OULIO} U] 9P JS9 4 9P D 0192 np Jerpouut utsseq 2] enb esoddns uQO  (Z''I 
*]2"s-[ 


R [889 359 -D op Jerpouut uisseq 2] onb Joxquom ‘] 2 '+-[ ins sed emuues 
ou ,,4 nb 39 -n<3 oy9A ,4 9p 0492 god snjd eJ ‘ ? onb esoddns uo ‘ 4 ap 019z 
quod snJd 9] -D 10 ‘SO[[991 SOUIOEI XN9p sSUIOW ne 8 4 enb esoddnsuO ; (T'HI 

WT 


| SANOILVNAHLVN 


FR EE, EE 


dW 918111 


c/e e6edq 


——_—_—_—_— 
evo NIt eve 
——_—_—_—— 


* 0 2417 Mb 7 21p10,p J19e177e 81049 

un qjoupe “y sioge U>|’w- ul 15 onb [oz 0<U esixe [Lnb J8TUoN (Z'O'III 
"9SI[rn SmIHOËgE, jauenbrpur ue lu op 

mejop Jed serd OI & opyooidde inoçea oun seuuoq:“\ Anod enbrpousd- 7 7108 
0 onb efje} HI ? M op Vu inoçea ones oun 39 eun 97S1x9 [LNP JOTJUON (T'O'TII 


- J'IIT 
‘O0 u® D 2P | 21p10[R 
ou juouroddopeasp un ‘soiresso)ou suoruoy1}Sn{ S8] S97n07 2948 ‘9IMP9P UAH 


* (w)0 + ul + nsc) 


nes 
PES 
: OANOÏY UQ ‘[OULIOF [NOR 9P [OIIS0] UN & 99818 nU97q0 2179 Jnod 
Ç 
(un + ÿ —‘W) 4 = u 
uOIJOUOJ 8] 2P | 21PIOI 8 
gyrur quowoddofoAop un ‘[ogi un so 7 1S°x-(x)“" y = (x‘w)J osoduO (SIII 


Sç 
re = (0) onb oxmpop ue 3e (0)d- = (0}o onb tomuom (LI 


“NN ep 91049 -7 nes of 359 {(w)g'{w)o} onb G'4'III 4e F'Œ'III 2P mp9 (9'd'III 


“D 9p 
JRIPOUIUIT UISSEQ 9] SUEP SNJUI 59 LS 2] oppmatoqui] onb æxmuon (S'III 
Jix ‘31 ms 


OJUESSIOI9 JUoW9JONYS 49 ]2'lx{ Ans oquessI0199p juowayoYS 4S9 “JU UOIJIUO] 
e[ onb 1omquo “JA ®p 0192 puear8 snJd a] 3e rod snJd a] ,2 °.2 ed ou$issp uO 


= (x) N ‘0x = (x) ŸN no 10% Ox{s]lx "xl 
o[[eAIoqUI un Ans oruyop so “wo “an = “ uorjouoy ej onb HAUON (P'4'III 


| SINOILVNIHLVN 


SE 000 SBUt LT NP VOIR 7-66 6 0€ T'UICIN AIN & UOY: 0007 SNS VIN 


LT 


Correction des parties | & Il par Dany-Jack Mercier 


Problème AG 49 


” Méthode de Newton pour les polynômes” 


Si f est une fonction de classe C'°définie sur un ouvert (A CR et à valeurs réelles, et si p € N*, on 
notera fP la fonction f o f o ….o f (p fois) définie sur l’ouvert {€ Q/f(x)e 0, fPl(x)eQ}. 
On appelle p-cycle de f tout ensemble de p éléments {x0,...,%p-1} € Q tel que f (to) = 21, …, 
F (Gp-2) = %p-1, f (Xp-1) = to. On appelle multiplicateur du cycle la quantité 


(PP) (wo) = '(œo) F (x) ….f" (ap1) : 


Un point x € Q est dit p-périodique s’il est élément d’un p-cycle. Un point 1-périodique est encore 
appelé point fixe. Le multiplicateur d’un point périodique xo est alors le multiplicateur du cycle le 
contenant, qui n’est autre que le multiplicateur de 9 comme point fixe de f?. Le cycle (ou le point 
p-périodique) sera dit attractif, super attractif, indifférent ou répulsif suivant que la valeur absolue 
de son multiplicateur est strictement inférieure à 1, égale à 0, égale à 1 ou strictement supérieure à 
1. 


Partie I - Généralités 
Soit P : R— R une fonction polynomiale non constante à coefficients dans R et 


Q={xER/P'(x) 0}. 


Si x € Q, on définit Np(x) comme étant l’abscisse de l’intersection de la tangente en (x, P(x)) au 
graphe de P avec l’axe des abscisses. 


I.A. Montrer que : 


VreQ Np(x)=x- 


I.B.1. Calculer N° (x) lorsque x € (1. 


I.B.2. Soit a un nombre réel. Montrer que si P(a) = 0 et P'(a) £ 0 alors a est un point fixe super 
attractif de Np. Si a est un zéro d'ordre p > 2 de P montrer que NP peut se prolonger par continuité 
en a qui devient un point fixe attractif de Np de multiplicateur 1 — À. 
Si x € Q, on dira que la suite de Newton de x par P est bien définie si l’on peut définir une suite 
(Zn) telle que xo = x et : 

VneN mEeQet tnr1 = Np(xn). 


Dans ce cas, cette suite (x,) sera la suite de Newton de x par P. 


V[ag49] v1.03 Dany-Jack Mercier (extrait adapté des parties I et II du Concours Centrale-Supélec 2000, filière MP 
qui comportait 3 parties) 


I.C. Montrer que si la suite de Newton de x par P est bien définie et converge vers a € R alors 
P(a) = 0. 

ID. Réciproquement, soit a € R un zéro de P. 

I.D.1. Montrer l'existence d’un réel € > 0 tel que si [y — a] < € alors la suite de Newton de y par P 
est bien définie et converge vers a. 

On appelle 1(a) le plus grand intervalle contenant a et formé de points dont la suite de Newton par 
P converge vers a. 

I.D.2. Montrer que J(a) est un intervalle ouvert. On l’appelle le bassin immédiat de a. 


L.E.1. On suppose que P possède au moins deux racines réelles. Soit a le plus petit zéro de P. On 
suppose que &, le plus petit zéro de P' vérifie £ > a et que P” ne s’annule pas sur ]— 0,€[. Montrer 
que le bassin immédiat de a est égal à ] — 00,6. 

L.E.2. On suppose que le bassin immédiat du zéro a de P est de la forme Ja, 6] avec a, 5 € R. Montrer 
successivement que NP (la, B[) Cla, 5], que P (a) P'(a) P(B) P'(B) Æ 0, et enfin que Np(a) = Bet 
Np(5) = a. Ce 2- cycle peut-il être attractif ? 

L.F. Les hypothèses de la question I.E.2 étant toujours vérifiées, montrer que le bassin immédiat de 
a contient un zéro de P”. 

I.G. On suppose que P est un polynôme de degré d > 2 avec d zéros distincts. Montrer que Np 
attire tout zéro de P” vers un zéro de P. 


Partie II - Étude algébrique 


Dans cette partie C[X] désigne l’anneau des polynômes à une indéterminée X et à coefficients dans 
le corps € des complexes, et C (X) désigne le corps des fractions rationnelles à coefficients dans C. 
On considère un polynôme P € C[X] de degré d ainsi que la fraction rationnelle 


P(X) 


NOOEX- 50 


On dit que la fraction rationnelle R possède la propriété (P) si elle vérifie les deux conditions : 


(P1) 72Q,SEeC[X] R= . pgcd(Q,S) =1, deg Q =det deg S =d-1, 
(P2) R possède d points fixes super-attractifs. 


On rappelle qu’un point fixe super-attractif de R est un point z € C tel que R(z) = zet R'(z) =0. 
IT.A. Montrer que si P possède d zéros distincts avec d > 2, alors la fraction rationnelle NP vérifie 
la propriété (P). 
II.B. Réciproquement, si la fraction rationnelle À possède la propriété (P), démontrer qu’il existe 
un polynôme P € C[X] de degré d, possédant d zéros distincts et tel que Np = R. 
II.C. Deux fractions rationnelles f et g sont dites semblables s’il existe une similitude T(2) = az +b 
(où (a,b) € C*xC) telle que, si D et D’ désignent les ensembles de définition de f et g, alors 
F(D)=D"e 

VreD. f()=T toa6T(?); 


Si (a,b) € C*XC et si T(z) = az + b, montrer que NP.r est semblable à Np. 


IL.D. On pose C'(X) = X?et D(X) = X?—1. Déterminer No et Np. Montrer que si P est un 
polynôme de degré 2 alors NP est semblable à z+ 5 ou à z2+ 5 + +. 


ILE. Pour m € C on définit 
Pn(z)=#+(m—1)z-m=(z—1) (2? +2+m) et Nn (2) = Np,, (2). 


Montrer que si P est un polynôme de degré 3 alors soit NP est semblable à z + 2, soit il existe 
m € C tel que NP est semblable à N,,. 

IL.F. Quel est l'intérêt des résultats des deux questions précédentes pour l’étude des suites de Newton 
pour des polynômes de degré < 3 ? 


Solution : 


Partie I - Généralités 


LA. L’équation de la tangente au graphe de P en (x, P(x)) est Y — P(x) = P'(x)(X —-x), et il 
suffit d'y remplacer Y par 0 pour obtenir —P (x) = P'(x) (Np (x) — x) c’est-à-dire 


[.B.1. On trouve ; 
/ . 7 7 
de =1_[P@ = POP" (e) _ GP" (a) 
[P' (æ)] [P' (æ)] 
I.B.2. e Si P(a) =0 et P'(a) Z 0 alors Np (a) = a donc a est un point fixe de Np, et N°5 (a) — 
P(a)P"(a) 
[P'(&)) 


e Si a est un zéro d'ordre p > 2 de P, alors il existe un polynôme Q (X) tel que 


P(X)=(X — a) Q(X) où Q (a) # 0. 


= 0 donc a est un point fixe super attractif de Np. 


Comme P n’est pas une constante, le polynôme P’ n’a qu’un nombre fini de zéros et il existera un 
intervalle ouvert Z contenant a tel que P'(x) Æ 0 pour tout x € I\{a}. Ainsi 1\{a} € A. La 
fonction NP est clairement définie et de classe C®© sur (, et 

(x— a) Q(x) (x — a)Q (x) 


Vx € I\ {a} PRO Er oe con  eo-0c-000 


Cette expression montre que lim NP (x) = a et que l’on peut prolonger NP? par continuité en a en 
T—aQ@ 


posant Vp (a) = a. Le point a devient un point fixe de Np. 
La fonction NP est continue sur 7, dérivable sur 7\ {a} et l’on va montrer que es NE (x) = 1- : 


t— a, x £a 


Un Théorème classique d'analyse permettra alors d’affirmer que NP est dérivable sur tout 1 et que 
Ne (a) =1- n 


Pour tout x € 1\ {a} la dérivée N° (x) vaut 


(QG) +(&—a)Q" (x) PQ (x) + (x a)Q'(x)] — (x — a) Q (x) PQ" (x) + Q'(x) + (x — a)Q” (x) 
(PQ (x) + (x — a)Q' (2) 
et l’on obtient bien 


: 1 … pQ (a) 1 
cage PO LQQE pt 


Comme |N° (a)| < 1, le point a est un point fixe attractif de NP de multiplicateur 1 — 


Remarque : On peut montrer directement que NP est dérivable en a en retournant à la déf- 
inition, mais comme on aura aussi besoin plus loin de la continuité de N° en a, le calcul de la 
limite ue N° (x) est incontournable. Voyons ici directement pourquoi NP est dérivable en a et 


Ta, x £a 


N° (a) =1- ; Il suffit d'écrire 


LOS CRRR ES Fe Q(x) 
Ta Ta PQ @) + &-4)Q &) TIOEICENIIO 


pour conclure à 


Fe Np(x) — Np(a) .. 1 
æ—a,x£a T—a D 
I.C. On a 
_— P (tn) 
Tn+1 — nn P! (tn)’ 


ou encore P (zn) = (%n — Zn+1) P'(tn) pour tout n. Si (x,) converge vers à il suffit de passer à la 
limite dans cette dernière égalité pour obtenir P (a) = 0. 


LD.1. Sia € R est un zéro de P, la question I.B.2 montre que NP est définie et continûment 
dérivable sur un intervalle J € ( contenant a, que Np (a) = a et [N° (a)| < 1. Choisissons un réel k 
tel que [N° (a)| < k < 1. Par continuité de |N?|, il existe € > 0 tel que la —e,a+e[ciICAet 


Vr Eja—e,a+el [Nh(x)| <k. 
Le Théorème des accroissements finis donne 
Vzela—e,a+e[ |Np(x)- al =|Np(x) - Np(a)| <kx-— al. 


Si yela—-e,a+el, alors 
INp (y) — al £kly— al < [y — al < €. 
Cela prouve que Np (y) Ela — €, a + ef et que la suite de Newton de y par P est bien définie pour 
y Eja—Ee,a+el. Pour tout n € N 
lun — al = INp (yn-1) — a] < klyn-1 — al < K? [yn-2 — a] < … < k"|yo — al. 
Comme 0 < k < 1 on a limk” = 0 et par conséquent lim (y, — a) = 0. Cela prouve que la suite de 
Newton de y par P converge vers a. 


I.D.2. La question I.D.1. a montré l’existence d’au moins un intervalle ouvert J, contenant a et 
tel que la suite de Newton de y € J, par P soit toujours définie et convergeante vers a. 


4 


Si x € I (a) la suite (N? (x)), est définie et converge vers a, et par conséquent N? (x) € J4 à partir 
d’un certain rang n. On a donc x € N° (Jà) pour au moins un entier n, où N,"(J;) désigne l’image 
réciproque (N?)-!(J,) de l'intervalle ouvert J, par la fonction continue N%. On a montré : 


1e LIFE 
neN* 
L’inclusion inverse est triviale, de sorte que 


T(a)= (] N>" (Ja) 


nEN* 


et que 1 (a) soit un ouvert comme réunion d’ouverts (en effet, chacun des ensembles N5" (Ja) est 
ouvert comme image réciproqihé d’un ouvert par une application continue). 


I.E.1. Les fonctions P’ et ae un signe constant sur | — c,é[. Supposons phr exemple que 
P' (x) < 0 pour tout x E]— |. Dans ce cas la fonction P est strictement décroissante sur ] — co, é[ 
et son graphe GP admet une taWente horizontale en €. 


Si P' était négative sur | — æ,£[ NP” serait décroissante sur cet intervalle. Commd P'(£) = 0 on 
aurait P'(x) > 0 sur | — æ,é|, ce quNçontredit notre hypothèse. Par conséquent 
I 


Supposons que x < a. Le réel NP (x) est solution de l’équation 
0 = P'(x)(Np(x) — x) + P(x). 


Comme P'(x) < 0 et P(x) > 0 on en déduit Np (x) > x. Ce que nous venons de faire est bien sûr 
vrai si l’on remplace x par x, avec n € N* (puisque zh = Np (xn-1) < a). Comme z»+1 = Np (th), 
on a donc montré 

VREN La hi 


La suite de Newton (x,) est croissante (pour n > 1) et majorée par a, donc converge vers sa seule 
limite possible a. 
On vient de prouver l’inclusion 

]— oo, ë[c I (a). 
Pour conclure à l'égalité | — oo, [= T (a), il reste à montrer que £ ne permet pas de construire une 
suite de Newton de P qui converge vers a. 
On à P'(£) = 0et P(£) < 0 (en effet P(£) ne peut pas être nul, sinon le Théorème des valeurs 
intermédiaires montrerait l’existence d’un zéro c de P' situé entre a et £, absurde). La tangente 


T; à GP en & est parallèle à l’axe des x et donc Np (£) n’est pas défini. On le constate encore en 
rappelant que 


P (x) 
_ P'(x) 
et qu'il n’y à aucun espoir de prolonger NP par continuité en £ (compte tenu de P'(£) = 0 et 
P0.:<0). 
L.E.2. Ici Z (a) =]a, 5]. 

»> Montrons que Np (]a, B[) Cla, B. 
S’il existait x €Ja, 6] tel que NP (x) dla, BI, la suite de Newton associée à x coïnciderait avec la suite 
de Newton associée à NP (x) à partir du rang 1, et cette dernière suite est mal définie ou ne converge 
pas vers a (puisque NP (x) n'appartient pas au bassin immédiat de a). C’est absurde. 

> Montrons que P (a) P'(a) P(B) P'(B) Z 0. 


Si P (a) = 0 le bassin J (a) est un intervalle ouvert contenant a donc coupe le bassin 7 (a). Mais un 
point x de 1 (a) "N T(a) possèderait une suite de Newton qui convergerait à la fois vers a et vers a. 
C’est impossible. Donc P (a) Æ 0, et P(B) Z 0 en raisonnant de la même manière. 


Np(x) = x 


Si P'(a) = 0 il suffit de choisir un réel x suffisamment proche de & pour que la pente de la tangente 
T; à GP en x soit proche de 0. Cette tangente coupera alors l’axe des x en un point extérieur au 
segment |a, B[, et cela contredit l'inclusion NP (Ja, B[) Cla, BI. Donc P'(a) £ 0, et P'(B) £ 0 si l’on 
recommence avec f5. 
> Montrons que Np (a) = 5 et Np(6) = a. 
On sait que 
Vz ea, Sl Np(x)ela#l (+) 


L'image NP (a) est bien définie (puisque P' (a) £ 0) et NP est continue en à. En passant à la limite 
dans (+), on trouve 
Np (a) = lim Np(x) € [a, 5] | 


LT—@à 


Bien entendu WP (a) é]a, B[, sinon a serait dans le bassin immédiat de a. Donc 
NP (a) € {a, 6} 


Si l’on avait Np (a) = à, on aurait a 7e = a soit P (a) = 0, ce qui est absurde. Donc NP (a) = B. 
De la même façon Np (6) = a. 


» Le 2- cycle (a, B) sera attractif si et seulement si 
IN? (a) N? (8)| <1 
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c’est-à-dire 
P(a)P' (a), P(8)P"(8) 
P'(a)° POP 


L.F. Si Z (a) =]a, B[ ne contenait aucun zéro de P”, on aurait par exemple 


Væ ela,B[ P"(x) > 0. 


P (a) + P'(a)(a— a) < P(a) =0. (+) 
al 


> Montrons que P'(a) < 0 
croissante on aura P' > 0 sur tout [a, Bliet P sera croissante sur [a, 5]. Si P est convexé et froisçsante 
alors P(6) > 0 et la tangente Tg esti sous la courbe, done a < Np(B). C’est Absur/le DES (à 
Np(B)=a< a. : 


> Comme P'(a) < 0, l'inégalité (+) devient 


_P(a) 
P'(a) 


ou encore Wp (a) < a. C’est absurde car Np (a) = B > a. 


IG. Notons a < a2 < … < a4 les d zéros de P classés dans l’ordre croissant. Les d — 2 bassins 
TI (a2), …, 1 (aq-1) sont disjoints et de la forme Ja, 5] avec a, 5 € R, donc contiennent chacun un zéro 
de P" d’après I.F. On obtient ainsi d — 2 zéros distincts de P”. Pour conclure, il suffit de remarquer 
que P” est un polynôme de degré d — 2 et par conséquent ne possède pas plus de d — 2 zéros. 


Partie II - Étude algébrique 


II.A. On a __. xP(D-P&) QU) 
PA P'(X) 7 S(X) 


en posant Q(X) = XP'(X)-P(X)et S(X) = P'(X). Posons 


P(X) = c(X — ai)... (X — a) 


où tous les complexes a, …, aq sont distincts. On a 


d 
P'(X)=cÿ (X —a1)..(X — ax).….(X — aa). 
k=— 


es 


»> Montrons (P1) : Si D (X) était un diviseur irréductible quelconque de Q(X) = XP'(X)—-P(X) 
et de S(X) = P'(X), il diviserait P (X), donc serait de la forme X — a; où à € Ny = {1,...,d}. Mais 
alors D(X) = X — à; diviserait P'(X), et c’est absurde puisque 


P' (a) —= au = a) ses (@; @i-1) (a; = @i+1) À (@; = @d) Æ 0. 


On vérifie ensuite que deg S — d—1 et deg Q = d. Ce dernier point s'obtient en posant P = agX1+.…., 
en calculant 


D=XPEP=EX (aux Fa se) NL 
et en rappelant que (d — 1) ay Z 0 puisque d > 2. 
> Montrons (P2) : On a Np (a;) = a; pour tout à € Ny, et 


P (ai) P"(@) 


= (0. 
LP (&)? 


Np (&) = 


II.B. Réciproquement, si R = & vérifie (P), notons a1, a2,..., aq les d points fixes super-attractifs 


de À. On a 
Q (ai) te Q' (ai) S (ai) — Q (ai) S’(&) =) 
S (ai) À S (ai)? 
soit 
S (a) Æ 0, Q (@) —= as (a) et S (a) [Q" (a) = a;S" (&)] = 0 
ou encore 


S (a) Z 0, Q(&) = &S (&) et Q'(a) — &iS" (ai) = 0. (+) 


Un polynôme P de degré d vérifie Np = R si et seulement si (au signe près) 


XP'-P—=0Q 

P'=S 
c’est-à-dire 

P=XS-Q 

P'=S$. 


Posons donc P = X$S — Q. Alors (x) entraîne 
P (a) —= &iS (@i) — Q (a) =0et P' = S+XS! — Q!. 
Dire que P' = S équivaut alors à dire que 


XS-Q=0. (++) 


On a (XS'—Q')(a;) = &S" (a) — Q'(a;) = 0 d’après (x), donc le polynôme X$S' — Q' de degré 
inférieur ou égal à d — 1 possède d racines distincts. Ce sera nécessairement le polynôme nul, et (xx) 
est démontré. 
On note enfin que P = XS$S — Q est de degré < d, possède les d racines distincts a;, donc sera de la 
forme 

P(X) = c(X — ai)... (X — a) 
où ce C. 
II.C. On a 


(POT)(X) — aP'(aX+b) 
Np(X) = x - FA 


{ M (X) = X PoT(X) X P(aX+b) 
PA)" 


Deux fractions rationnelles f et g sont semblables, et on notera f = g, s’il existe une similitude 
T(2) = az + b telle que 
Vz:eC af(z)+b=g(az+b). 


On a 


P (az +b) P (az +b) 
N o = — — _ "©" — N 
aNpor (2) + b ae are) EL az + b Pr (az + b) P (az +b) 
et cela prouve que Npor © NP. 
IL.D. On trouve 
X?2 X Net, À 1 
Soit P(X) = aX? + BX +7 un polynôme du second degré. On l'écrit 
B\*_A B \*_A 
PONS NE ee D'ÉRE E 
59) a ( Fa Aa ve Faye Aa 


où À = B? — day et où /@ désigne l’une des deux racines complexes de l'équation 2? = a. 
eSiA—0, alors P(X)=CoT(X) où T(X) = /aX + A La question IL.C permet d'affirmer 
que Np © Nc. 


e Si À Z 0, on écrit 
2 


P( Te — Va 8 2] 


d’où SP(X) = Der) où TE) = re + ES La question II.C. entraîne Na p  Np, 


et il suffit de vérifier que 


SP (X) P(X) 
— — A —= — —= 
Na p (X) = X £a Pr (X) X P'(X) Np(X) 
pour conclure à Np = N5. 
ILE. Posons Q(X) = X*. On a 
He, _2X 
PANNE Dr a 


Soit P(X) un polynôme de degré 3. 


e Si P à une racine triple, on peut l’écrire 
P(X)= c{X — a} = (ÿeX — aÿ/c)° = QoT(X) 


où /c désigne l’une des racines cubiques de c dans € et où T'(X) = ÿ/cX — a/c. La question II.C 
entraîne alors Np + No. 


e Si P n’a pas de racine triple, on peut écrire 
P(X)=c(X-a)(X —-B)(X — y) avec a £ B. 
On va montrer qu’il existe un triplet (a, b,m) € C* x C x C tel que 
P= P;,07 


avec T'(2) = az +b. Cela permettra de conclure à Np = NP,, toujours en vertu de II.C. 
On a 


Per Ch = (az +61) ((az +0) + (az +0) +m) 
— (az+b—1) (a? + (2ab+a)z+b +b+m) 


de sorte que l’égalité P = P,, o T est vraie à partir du moment où 


Comme a £ B, la résolution du système ($) ne pose pas de problème : 


(S)4 4 a+8= la &4 b(B—-a)=2a+8 & 4 b=2tE 
m=a@aB—b?—b m = ab —b?—b m = a af — b? — b. 


ILE. Si f = g alors les points fixes des fractions rationnelles f et g se déduisent facilement les uns 
des autres. En effet, si T'(2) = az + b vérifie 


Tof=goT 
alors 
Ff(G)=2eT()=79[T()]. 


On sait aussi que les zéros de P sont les points fixes de NP. Les deux questions précédentes montrent 
donc que, si P est un polynôme de degré < 3, il suffit de déterminer quel polynôme P de la forme 
C, D, Q où P, vérifie Np + N; pour obtenir les zéros de P en cherchant les points fixes de N>; et 
en utilisant T°. 
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